#include <stdio.h>

void main(){
    int examplenum;
    scanf("%d", &examplenum);
    int num[examplenum];
    for (int i=0;i<examplenum;i++){
        scanf("%d", &num[i]);
    }
    int max=num[0];
    for (int i=1;i<examplenum;i++){if (max<num[i])max=num[i];}
    int length=2*max-1;
    int febonacci[length];
    febonacci[0]=0;
    febonacci[1]=1;
    for (int i=2;i<length;i++){febonacci[i]=febonacci[i-1]+febonacci[i-2];}

    for (int i=0;i<examplenum;i++){
        int row=num[i];
        for (int j=0;j<row;j++){
            for (int k=0;k<row-j-1;k++){printf("  ");}
            for (int k=0;k<2*j+1;k++){
                printf("%d",febonacci[k]);
                if (k!=2*j)printf(" ");
            }
            printf("\n");
        }   
    }
}